Resource Leveling in Fuzzy Project Scheduling
نویسنده
چکیده
In this paper a new method based on fuzzy theory is developed to solve the Project Resource Leveling Problem in fuzzy environment. Resource Leveling Problem attempts to minimize the resource usage fluctuations in project plan. Assuming that the duration of activities and resource requirements are fuzzy, in this method we compute several project characteristics such as earliest times, latest times, and, slack times in term of fuzzy numbers. In this paper, we introduce a new method to schedule tasks in order to obtain a leveled and smooth resource profile. We have also represent performance measures to evaluate a fuzzy resource profile. We have proposed a multi-pass and list-based backward algorithm using fuzzy earliest and latest finish (start) times. We have also illustrated the algorithm with an extensive numerical example. To the best of our knowledge the literature on fuzzy resource leveling is virtually void.
منابع مشابه
Resource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملProject scheduling under uncertainty using fuzzy modelling and solving techniques
In the real world, projects are subject to numerous uncertainties at different levels of planning. Fuzzy project scheduling is one of the approaches that deal with uncertainties in project scheduling problem. In this paper, we provide a new technique that keeps uncertainty at all steps of the modelling and solving procedure by considering a fuzzy modelling of the workload inspired from the fuzz...
متن کاملModeling and solving multi-skilled resource-constrained project scheduling problem with calendars in fuzzy condition
In this study, we aim to present a new model for the resource-constrained project scheduling problem (RCPSP) considering a working calendar for project members and determined the skill factor of any member using the efficiency concept. For this purpose, the recyclable resources are staff resources where any person with multiple skills can meet the required skills of activities in a given time. ...
متن کاملA GA-based fuzzy resource leveling optimization for helicopter maintenance activity
Genetic algorithm is one of the main heuristics that have been applied to scheduling problems in the last few decades. This paper presents a generalization of the genetic algorithm for solving project scheduling problem under time uncertainties within resource leveling technique. The generalization consists of handling fuzzy time parameter and fuzzy resource distribution instead of crisp ones. ...
متن کاملThe resource-constraint project scheduling problem of the project subcontractors in a cooperative environment: Highway construction case study
Large-scale projects often have several activities which are performed by subcontractors with limited multi-resources. Project scheduling with limited resources is one of the most famous problems in the research operations and optimization cases. The resource-constraint project scheduling problem (RCPSP) is a NP-hard problem in which the activities of a project must be scheduled to reduce the p...
متن کامل